Palindromic Permutations and Generalized Smarandache Palindromic Permutations
ثبت نشده
چکیده
The idea of left(right) palindromic permutations(LPPs,RPPs) and left(right) generalized Smarandache palindromic permutations(LGSPPs,RGSPPs) are introduced in symmetric groups Sn of degree n. It is shown that in Sn, there exist a LPP and a RPP and they are unique(this fact is demonstrated using S2 and S3). The dihedral group Dn is shown to be generated by a RGSPP and a LGSPP(this is observed to be true in S3) but the geometric interpretations of a RGSPP and a LGSPP are found not to be rotation and reflection respectively. In S3, each permutation is at least a RGSPP or a LGSPP. There are 4 RGSPPs and 4 LGSPPs in S3, while 2 permutations are both RGSPPs and LGSPPs. A permutation in Sn is shown to be a LPP or RPP(LGSPP or RGSPP) if and only if its inverse is a LPP or RPP(LGSPP or RGSPP) respectively. Problems for future studies are raised.
منابع مشابه
Enumerating Segmented Patterns in Compositions and Encoding by Restricted Permutations
A composition of a nonnegative integer n is a sequence of positive integers whose sum is n. A composition is palindromic if it is unchanged when its terms are read in reverse order. We provide a generating function for the number of occurrences of arbitrary segmented partially ordered patterns among compositions of n with a prescribed number of parts. These patterns generalize the notions of ri...
متن کاملA Stream Cipher Based on Chaotic Permutations
In this paper we introduce a word-based stream cipher consisting of a chaotic part operating as a chaotic permutation and a linear part, both of which designed on a finite field. We will show that this system can operate in both synchronized and self-synchronized modes. More specifically, we show that in the self-synchronized mode the stream cipher has a receiver operating as an unknown input o...
متن کاملStructured Backward Error Analysis of Linearized Structured Polynomial Eigenvalue Problems
We start by introducing a new class of structured matrix polynomials, namely, the class of MA-structured matrix polynomials, to provide a common framework for many classes of structured matrix polynomials that are important in applications: the classes of (skew-)symmetric, (anti-)palindromic, and alternating matrix polynomials. Then, we introduce the families of MAstructured strong block minima...
متن کاملA Brief Prime Curios! Glossary
absolute prime: a prime that remains prime for all permutations of its digits. E.g., 199, 919 and 991 are all prime. Goal: definitions balanced with curio info. almost-all-even-digits prime: a prime with all even digits except for one odd right-most digit. E.g., 666 · 10 + 1. almost-equi-pandigital prime: a prime with all digits equal in number, except for one particular digit. E.g., (109876543...
متن کاملF-Permutations induce Some Graphs and Matrices
In this paper, by using the notion of fuzzy subsets, the concept of F-permutation is introduced. Then by applying this notion the concepts of presentation of an F-polygroup, graph of an F-permutation and F-permutation matrices are investigated.
متن کامل